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DETAILED ACTION 

The amendment received on November 1 , 2004 has been entered and fully 
considered. 

Response to Amendment 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-9, 11, 14-58, 60-63, 65, and 66 are rejected under 35 U.S.C. 102(e) as 
being anticipated by Gersht et al., U.S. Patent No. 6,405,257. 

Gersht teaches the invention as claimed including methods and systems for 
congestion avoidance in IP backbone networks (see abstract). 

Regarding claims 1 , 36, and 40, Gersht teaches a method, computer program 
product, and system for predicting the behavior of a workload across a plurality of nodes 
(col. 2, lines 10-28, 34-41), comprising: 

a) receiving a workload to be executed (col. 2, lines 10-13, Gersht discloses 
traffic directed to a source node); 
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b) executing the workload on a single node. (col. 2, lines 10-16); 

c) tracing the execution of the workload to identify a potential data conflict (col. 2, 
lines 15-20, Gersht discloses a predetermined sets of routes for traffic); 

d) based on a result of the tracing, predicting the behavior of the workload across 
a plurality of nodes (col. 2, lines 15-20, Gersht discloses a predetermined sets of routes 
for traffic based on different factors); and 

e) outputting the prediction (col. 2, lines 34-41, Gersht discloses network 
computers maximum permitted rate for each predetermined route in the network). 

Regarding claims 2, 37, 41, 55, 60, and 65, Gersht teaches the method, 
computer program product, and system of claims 1 , 36, 40, 54, 32, and 35 wherein the 
action of identifying potential data conflicts comprises predicting how many data 
conflicts will occur (col. 2, lines 15-20, Gersht discloses checks on peak packet rate, 
service class, and quality of service requirements). 

Regarding claims 3, 38, 42, 56, 61 , and 66, Gersht teaches the method, 
computer program product, and system of claims 1, 36, 40, 54, 32, and 35 wherein the 
action of identifying potential data conflicts comprise predicting types of data conflicts 
(col. 2, lines 15-20). 
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Regarding claim 4, Gersht teaches the method of claim 3 in which the types of 
data conflicts comprises a read-write conflict (col. 3, lines 21-25, Gersht discloses 
adjustment of routes based on changes to traffic demand). 

Regarding claim 5, Gersht teaches the method of claim 3 in which the types of 
data conflicts are based upon types of operations needed to resolve the data conflicts 
(col. 2, lines 10-14, Gersht discloses burst access thresholds). 

Regarding claim 6, Gersht teaches the method of claim 3 in which the different 
types of data conflicts have differing levels of expense associated with operations 
needed for data conflict resolution (col. 2, lines 15-20, Gersht discloses QoS 
requirements). 

Regarding claims 7, 57, and 62, Gersht teaches the method and computer 
program product of claims 1 , 54, and 32 in which the potential data conflicts are at the 
granularity of a data block (col. 2, lines 15-20, Gersht discloses peak packet rate). 

Regarding claims 8, 39, 43, 58, and 63, Gersht teaches the method, system, and 
computer program product of claims 1 , 36, 40, 54, and 32 in which the potential data 
conflicts are identified based upon workload division between sessions (col. 3, lines 21- 
25, Gersht discloses a change of traffic demands in intervals). 
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Regarding claim 9, Gersht teaches the method of claim 1 further comprising: 

f) selecting a number of nodes (col. 2, lines 15-20, Gersht discloses 
predetermined routes along nodes); 

g) dividing the traced execution of the workload across the number of nodes (col. 
2, lines 10-14, Gersht discloses a preallocated set of maximum permitted rates and 
preassigned set of burst access thresholds). 

Regarding claim 1 1 , Gersht teaches the method of claim 9 in which the number 
of nodes corresponds to an anticipated number of nodes for a distributed computing 
system (col. 4, lines 14-35, Gersht discloses nodes with a certain function). 

Regarding claims 14, 33, 34, and 54, Gersht teaches a method, computer 
program product, and system for distributing a workload across a plurality of nodes, the 
method comprising: 

a) receiving a workload to be executed; 

b) executing the workload on a single node; 

c) tracing the execution of the workload to identify a potential data conflict; 

d) based on a result of the tracing, forming a workload distribution scheme that 
distributes the workload across a plurality of nodes; and 

e) outputting the workload distribution scheme (col. 2, lines 10-28). 
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Regarding claims 15, 44, and 49, Gersht teaches the method, computer program 
product, and system of claims 14, 33, and 34, wherein the forming the workload 
distribution scheme comprises determining workload distribution in manner which 
reduces the potential data conflicts (col. 2, lines 15-20). 

Regarding claims 16, 45, and 50, Gersht teaches the method, computer program 
product, and system of claims 14, 33, and 34, wherein the workload distribution scheme 
is based upon data accesses (col. 2, lines 20-28, Gersht discloses burst access). 

Regarding claim 17, Gersht teaches the method of claim 16 in which the 
workload is grouped in the workload distribution scheme to maximize intersection of 
data access on a same group of nodes (col. 2, lines 10-14, Gersht discloses maximum 
rates). 

Regarding claim 18, Gersht teaches the method of claim 16 in which the 
workload is grouped in the workload distribution scheme to minimize intersection of data 
access across different groups of nodes (col. 3, lines 15-20, Gersht discloses routes 
between different source-destination node pairs). 

Regarding claims 19, 46, and 51, Gersht teaches the method, computer program 
product, and system of claims 14, 33, and 34, wherein the workload distribution scheme 
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is based upon access frequencies (col. 2, lines 15-20, Gersht discloses a peak packet 
rate). 

Regarding claim 20, Gersht teaches the method of claim 19 in which data objects 
accessed by the workload are associated with weighting factors (col. 2, lines 15-20). 

Regarding claim 21, Gersht teaches the method of claim 20 in which not all the 
data objects are associated with same weighting factors (col. 2, lines 15-20, Gersht 
discloses a packet rate and a QoS requirement). 

Regarding claim 22, Gersht teaches the method of claim 20 in which a weighted 
correlation is performed between the data objects and entities that access the data 
objects (col. 2, lines 15-20). 

Regarding claim 23, Gersht teaches the method of claim 22 in which the entities 
that access the data objects comprises sessions (col. 2, lines 15-20). 

Regarding claim 24, Gersht teaches the method of claim 22 in which subsets of 
the entities that access the data objects are grouped together (col. 2, lines 15-28). 

Regarding claim 25, Gersht teaches the method of claim 24 in which a data 
structure is employed to represent an affinity between one of the entities that access the 



Application/Control Number: 09/872,891 
Art Unit: 2157 



Page 8 



data objects and another of the entities (col. 2, lines 10-28, Gersht discloses a path 
based on all nodes). 

Regarding claims 26, 47, and 52, Gersht teaches the method, computer program 
product, and system of claims 14, 33, and 34 in which the workload comprises data 
access upon one or more hierarchical objects (col. 2, lines 10-28, Gersht discloses 
nodes in a route). 

Regarding claim 27, Gersht teaches the method of claim 26 in which tracing the 
execution of the workload comprises tracing identifiers for the one or more hierarchical 
objects (col. 2, lines 20-28, Gersht discloses identifying a route for the burst). 

Regarding claims 28, 48, and 53, Gersht teaches the method, computer program 
product, and system of claims 14, 33, and 34 in which tracing the execution of the 
workload comprises tracing identifiers associated with entities that access data (col. 3, 
lines 29-39, Gersht discloses a burst controller). 

Regarding claim 29, Gersht teaches the method of claim 28 in which the entities 
comprise sessions (col. 3, lines 29-39, Gersht discloses bursts). 

Regarding claim 30, Gersht teaches the method of claim 28 in which the 
workload distribution scheme distributes the workload based upon partitioning of the 
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entities that access data (col. 3, lines 29-39, Gersht discloses predetermined route for 
the detected burst based on certain factors). 

Regarding claim 31 , Gersht teaches the method of claim 30 in which an 
association is formed between partitioning of the entities that access data and 
partitioning of one or more applications within the workload (col. 3, lines 29-39, Gersht 
discloses a predetermined route, peak packet rate, and burst access threshold al being 
factors). 

Regarding claims 32 and 35, Gersht teaches a computer program product that 
includes a medium usable by a processor, the medium comprising a sequence of 
instructions which, when executed by said processor, causes said processor to execute 
a process for optimizing the distribution of a workload across a plurality of nodes, the 
process and system comprising: 

a) receiving a workload to be executed; 

b) executing the workload on a single node; 

c) tracing the execution of the workload to identify a potential data conflict; 

d) based on a result of the tracing, optimizing the distribution of the workload 
across a plurality of nodes; and 

e) outputting the optimized distribution scheme (col. 2, lines 10-28). 
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Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 10 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Gersht further in view of Martin et al., U.S. Patent No. 6,154,813. 

Gersht teaches the invention substantially as claimed including methods and 
systems for congestion avoidance in IP backbone networks (see abstract). 

As to claims 10 and 12, Gersht teaches the method of claim 9. 

Gersht fails to teach the limitation further including the use of modulo division to 
divide the traced execution of the workload across the number of nodes and the use of 
a modulo class to represent a node in the number of nodes. 

However, Martin teaches a cache management scheme for continuous media 
data, such as audio or video (see abstract). Martin teaches the use of modulo division 
(col. 4, lines 1-15, col. 5, lines 46-63). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Gersht in view of Martin to use modulo division and a modulo class 
in association with nodes. One would be motivated to do so because they are efficient 
ways of organizing nodes. 
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5. Claims 13, 59, and 64 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Gersht further in view of Auvenshine, U.S. Patent No. 6,542,930. 

Gersht teaches the invention substantially as claimed including methods and 
systems for congestion avoidance in IP backbone networks (see abstract). 

As to claims 13, 59, and 64, Gersht teaches the method and computer program 
product of claims 1 , 54, and 32. 

Gersht fails to teach the limitation further including the potential data conflicts 
being used to compute costs of migrating the workload to a distributed system. 

However, Auvenshine teaches a distributed file system with automated file 
management achieved by decoupling data analysis and movement operations (see 
abstract). Auvenshine teaches the use of a distributed system. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Gersht in view of Auvenshine to migrate the workload to a 
distributed system. One would be motivated to do so because it would still seem as if 
the system is one local machine. 

Response to Arguments 

6. Applicant's arguments filed November 1 , 2004 have been fully considered but 
they are not persuasive. Regarding the argument to claims 1,14, 32-36, 40, and 54, 
the applicant argues that the reference, Gersht, does not disclose executing a workload 
on a single node, tracing the execution of the workload to identify a potential data 
conflict, and predicting the behavior of, forming a workload distribution scheme that 
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distributes, and optimizing the distribution of the workload across a plurality of nodes 
based on a result of the tracing. The examiner disagrees, as seen in column 2, lines 1- 
41 , there is executing the workload when the route for the burst is identified and once 
the source node admits the burst, thus the workload is executed on a single node which 
is the source node and the potential data conflicts are identified along with the 
identification of the route. On the previously mentioned column and line numbers, 
Gersht also discloses predetermined sets of routes for traffic based on different factors 
which includes tracing the execution of the workload, predicting the behavior of the 
workload, and a workload distribution scheme across a plurality of nodes based on a 
result of the tracing. 



Conclusion 

7. THIS ACTION IS MADE FINAL Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

U.S. Pat. No. 6,427,166 to Hurst et al. 

U.S. Pat. No. 5,928,344 to Stierli. 

U.S. Pat. No. 6,681,251 to Leymann et al. 

U.S. Pat. No. 6,442,564 to Frey et al. 

U.S. Pat. No. 5,819,033 to Caccavale. 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Avi Gold whose telephone number is 571-272-4002. The examiner can 
normally be reached on M-F 8:00-5:30 (1st Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Ario Etienne can be reached on 571-272-4001. The fax phone number for the organization where 
this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications may 
be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Avi Gold 
Patent Examiner 
Art Unit 2157 
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